12 

What is claimed is: 

1 . A method for re- writing to a logical address of a write-once memory device, the 
method comprising: 

5 (a) providing a write-once memory device, wherein the memory device stores 

first data in a memory location identified by a first physical address and further stores 
data that associates the first physical address with a first logical address; 

(b) creating a physical-to-logical address map from data stored in the memory 
device that associates physical addresses with logical addresses; and 
1 0 (c) in response to a command to write second data to the first logical address: 

(cl) storing the second data in a memory location identified by a second 
jj, physical address; 

g (c2) invalidating the data stored in the memory device that associates 

HJ the first physical address with the first logical address; and 

1J; (c3) storing data in the memory device associating the second physical 

address with the first logical address. 
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m 2. The invention of Claim 1 further comprising: 

^ (d) in response to a command to read the first logical address, reading the 

2© second data in the memory location identified by the second physical address instead of 

the first data in the memory location identified by the first physical address. 


3. The invention of Claim 1, wherein (b) and (c) are performed with a controller in 
the memory device. 
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4. The invention of Claim 1 , wherein (b) and (c) are performed with software in a 
host device coupled with the memory device. 


5. The invention of Claim 4, wherein the software comprises a file system. 
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6. The invention of Claim 1 , wherein (b) and (c) are performed with hardware in a 
host device coupled with the memory device. 

7. The invention of Claim 1 , wherein (b) and (c) are performed with logic circuitry 
within the memory device. 

8. The invention of Claim 1 , wherein the data associating physical addresses and 
logical addresses is stored in redundant fields of memory locations of the memory device. 

9. The invention of Claim 1, wherein the data associating physical addresses and 
logical addresses is stored in a table in the memory device. 

1 0. The invention of Claim 9, wherein a number of entries of the table is equal to a 
number of logical addresses in the memory device. 

1 1 . The invention of Claim 1 ? wherein (c2) comprises obliterating the data associating 
the first physical address with the first logical address. 

12. The invention of Claim 1, wherein (c2) comprises storing an invalid flag for the 
data associating the first physical address with the first logical address. 

13. The invention of Claim 1 , wherein the data is invalidated in (c2) by the act of 
storing the data in (c3). 

14. The invention of Claim 1 5 wherein the first data comprises a file system structure, 
and wherein the second data comprises an updated file system structure. 

1 5. The invention of Claim 14, wherein the file system structure comprises a file 
allocation table. 


16. The invention of Claim 14, wherein the file system structure comprises a root 
directory. 

17. The invention of Claim 14, wherein the file system structure comprises a sub- 
directory. 

18. The invention of Claim 1 further comprising storing the data that associates the 
first physical address with a first logical address in the memory device with a controller in 
the memory device. 

19. The invention of Claim 1 further comprising storing the data that associates the 
first physical address with a first logical address in the memory device with software in a 
host device coupled with the memory device. 

20. The invention of Claim 19, wherein the software comprises a file system. 

21 . The invention of Claim 1 further comprising storing the data that associates the 
first physical address with a first logical address in the memory device with hardware in a 
host device coupled with the memory device. 

22. The invention of Claim 1, wherein the physical-to-logical address map is created 
in accordance with SmartMedia™ Physical Format Specifications Version 1 .30. 

23. A method for storing a file system structure in a write-once memory device, the 
method comprising: 

(a) providing a write-once memory device comprising a plurality of blocks, 
each block comprising a data storing area, a first redundant field, and a second redundant 
field; wherein a block identified by a first physical address stores a file system structure in 
its data storing area and a first logical address in its first redundant field; 


(b) creating a physical-to-logical address map from data stored in the first and 
second redundant fields; 

(c) from the physical-to-logical address map, determining that the first 
physical address is associated with the first logical address; 

(d) writing an invalid flag in a second redundant field of the block identified 
by the first physical address; 

(e) writing an updated file system structure in a data storing area of a block 
identified by a second physical address; and 

(f) writing the first logical address in a first redundant field of the block 
identified by the second physical address. 

24. The invention of Claim 23, wherein (b)-(f) are performed with a controller in the 
memory device. 

25. The invention of Claim 23, wherein (b)-(f) are performed with software in a host 
device coupled with the memory device. 

26. The invention of Claim 25, wherein the software comprises a file system. 

27. The invention of Claim 23, wherein (b)-(f) are performed with hardware in a host 
device coupled with the memory device. 

28. The invention of Claim 23 further comprising: 

(g) in response to a command to read the first logical address, reading the 
updated file system structure in the data storing area of the block identified by the second 
physical address instead of the file system structure in the data storing area of the block 
identified by the first physical address. 

29. The invention of Claim 23, wherein the file system structure comprises a file 
allocation table. 
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30. The invention of Claim 23, wherein the file system structure comprises a root 
directory. 

3 1 . The invention of Claim 23, wherein the file system structure comprises a sub- 
directory. 

32. The invention of Claim 23, wherein the first redundant field comprises block 
address field- 1. 

33. The invention of Claim 23, wherein the first redundant field comprises block 
address field-2. 

34. The invention of Claim 23, wherein the second redundant field comprises a data 
status flag field. 

35. The invention of Claim 23, wherein the second redundant field comprises a block 
status flag field. 

36. The invention of Claim 23, wherein the physical-to-logical address map is created 
in accordance with SmartMedia™ Physical Format Specifications Version 1.30. 

37. A method for re-writing to a logical address of a write-once memory device, the 
method comprising: 

(a) providing a write-once memory device, wherein the memory device stores 
first data in a memory location identified by said logical address and further stores map 
data that associates a first physical address with a first logical address; and 

(b) in response to a command to write second data to the first logical address: 
(bl) storing the second data in a memory location identified by a second 

physical address; and 



(b2) storing second map data in the memory device associating the 
second physical address with the first logical address. 

38. The invention of Claim 37, wherein the first physical address equals the logical 
address. 

39. The invention of Claim 37, wherein the data that associates the first physical 
address with a first logical address has an initial default value which indicates first 
physical address equals the logical address. 

40. The invention of Claim 37, wherein the map data has a one-to-one 
correspondence with the logical addresses of the memory device. 

41 . The invention of Claim 37, wherein the second physical address is not equal to 
any valid logical address of the memory device. 

42. The invention of Claim 37, wherein the second map data is stored in the same 
location and over writes first map data. 

43. The invention of Claim 37 further comprising: 

(c) in response to a command to read first logical address: 

(cl) reading the map data associated with the logical address; and 
(c2) reading the data at the indicated physical address. 


44. The invention of Claim 37 further comprising storing an used flag for the data 
associated with the logical address. 
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45. A method for re-writing to a logical address of a write-once memory device, the 
method comprising: 

(a) providing a write-once memory device, wherein the memory device stores 
first data in a memory location identified by said logical address and further stores map 
data that associates a first physical address with a first logical address, and further stores a 
used indicator flag associated with that first physical address; and 

(b) in response to a command to write second data to the first logical address: 

(bl) storing the second data in a memory location identified by a second 
physical address; and 

(b2) storing second map data in the memory device associating the 
second physical address with the first logical address. 

46. The invention of Claim 45 further comprising: 

(b3) storing a used indicator flag associated with the second physical address. 

47. The invention of Claim 45, wherein the map data associating physical addresses 
and logical addresses is stored in a table in the memory device. 

48. The invention of Claim 47, wherein a number of entries of the table is equal to a 
number of block logical addresses in the memory device. 

49. A method for re-writing to a logical address of a write-once memory device, the 
method comprising: 

(a) providing a write-once memory device, wherein the memory device stores 
first data in a memory location identified by said logical address and further stores map 
data that associates a first physical address with a first logical address; and 

(b) in response to a command to write second data to the first logical address: 
(bl) performing a write at the logical address; 


(b2) reading the data at the logical address to confirm the write 
succeeded or failed; 

(b3) storing the second data in a memory location identified by a second 
physical address only if the reading indicated a fail; and 

(b4) storing second map data in the memory device associating the 
second physical address with the first logical address only if the reading indicated 
a fail. 


